The rational canonical form of a matrix

A Rational Canonical Form Algorithm

Rational Canonical Form

In mathematics, complete classification of structures, such as groups and rings, is often a primary goal. Linear transformations are no exception to this. Certain canonical forms exist to classify linear transformations, therefore creating a unique representative of linear transformations in the same similarity class. Diagonal representation is of course one of the simplest examples of a canoni...

Computing the Combinatorial Canonical Form of a Layered Mixed Matrix

This paper presents an improved algorithm for computing the Combinatorial Canonical Form (CCF) of a layered mixed matrix A = Q T , which consists of a numerical matrix Q and a generic matrix T . The CCF is the (combinatorially unique) nest block-triangular form obtained by the row operations on the Q-part, followed by permutations of rows and columns of the whole matrix. The main ingredient of ...

A Markovian canonical form of second-order matrix-exponential processes

Besides the fact that – by definition – matrix-exponential processes (MEPs) are more general than Markovian arrival processes (MAPs), only very little is known about the precise relationship of these processes in matrix notation. For the first time, this paper proves the persistent conjecture that – in two dimensions – the respective sets, MAP(2) and MEP(2), are indeed identical with respect to...

On the Kronecker Canonical Form of Singular Mixed Matrix Pencils

Dynamical systems, such as electric circuits, mechanical systems, and chemical plants, can be modeled by mixed matrix pencils, i.e., matrix pencils having two kinds of nonzero coefficients: fixed constants that account for conservation laws and independent parameters that represent physical characteristics. Based on dimension analysis of dynamical systems, Murota (1985) introduced a physically ...